Institut für Optimierung und Operations Research

Seminar Graphentheorie

Henning Bruhn-Fujimoto und Laura Gellert


Ort: O28 2001
Zeit: mittwochs 10-12


In dem Seminar behandeln wir Themen, die die Vorlesung Graphentheorie ergänzen. Dabei sollen sich die Teilnehmer die Inhalte von ausgewählten Fachartikeln selbständig erarbeiten und dann in geeigneter Form präsentieren.

 

Themenvorschläge:

  1. Listenfärbungsvermutung für spezielle Graphen -- Eckert  23.4.14
    List edge-colorings of series-parallel graphs, Juvan, Mohar and Thomas, Electronic Journal of Combinatorics 6 (1999), #R42   link
  2. Starke Kantenfärbungen -- Bestehorn 21.5.14
    A Strong Edge-Coloring of Graphs with Maximum Degree 4 Using 22 Colors, Daniel Cranston, arXiv:math/0601623 link
    Artikel darstellen plus 5/4Δ2-Vermutung
  3. Starke Kantenfärbungen II -- Althans 28.5.14
    A bound on the strong chromatic index, Molloy and Reed, J. Combin. Th. (Ser. B) 69 (1997), 103-109 link
    Recht anspruchsvoll, Master-Niveau
  4. Kantenfärbungen -- Heitel 30.4.14
    On the Fractional Chromatic Index of a Graph and its Complement, Avis, de Simone and Reed, Operations Research Letters 33 (2005), 385-388 link
  5. Cacetta-Häggkvist I -- Waldraff 7.5.14
    A Summary of Results and Problems Related to the Caccetta-Häggkvist Conjecture, Sullivan, arXiv:math/0605646 link
    Vermutung und Hauptresultate darstellen, gerne auch weitere Literaturrecherche
  6. Cacetta-Häggkvist II -- Anderer 14.5.14
    A note on short cycles in digraphs, Hoang and Reed, Disc. Math. 66 (1987), 103-107 link
  7. Cacetta-Häggkvist III -- Woerz 14.5.14
    Short cycles in directed graphs, Chvatal and Szemeredi, J. Combin Theory Ser. B, 35 (1983), 323–327 link
    vielleicht zusammen mit:
    Short cycles in digraphs, Nishimura, Disc. Math. 72 (1988), 295–298 link
  8. Kreisüberdeckung -- Kittel 4.6.14
    Spanning a strong digraph by α circuits: A proof of Gallai's conjecture, Bessy and Thomassé, Combinatorica 27 (2007), 659-667. link
  9. Wegpartitionen I -- Dayanikli 2.7.14
    Covering the Edges of a Connected Graph by Paths, Pyber, J. Combin. Theory (Ser. B) 66 (1996), 152-159 link
  10. Wegpartitionen II -- Hess 2.7.14
    The linear arboricity of graphs, Alon, Israel J. Math 62 (1988), 311-325 link
    Nur Theorem 2.1 und Korollar 2.6 und eventuell Korollar 2.7
  11. Monochromatische Partitionen I -- Eicher-Abel 16.7.14
    Vertex Coverings by monochromatic cycles and trees, Erdös, Gyarfas, Pyber, J. Combin. Theory (Ser. B) 51 (1991), 90-95, link
  12. Monochromatische Partitionen II
    Partitioning by Monochromatic Trees, Haxell and Kohayakawa, J. Combin. Theory (Ser. B) 68 (1996), 218-222 link
  13. Monochromatische Partitionen III
    Partitioning a graph into a cycle and an anticycle, a proof of Lehel’s conjecture, Bessy and Thomassé, J. Combin. Theory (Ser. B) 100 (2010), 176-180 link
  14. Thickness I -- Hoersch 11.6.14
    The thickness of the complete graph, Beineke and Harary, Canad. J. Math. 17 (1965), 850-859 link
  15. Thickness II -- Rist 11.6.14
    On the thickness and arboricity of a graph, Dean, Hutchinson and Scheinerman, J. Combin. Theory (Ser. B) 52 (1991), 147-151 link
  16. Thickness III-- Flemmer 18.6.14
    Die Dicke des n-dimensionalen Würfel-Graphen, Kleinert, J. Combin. Theory 3 (1967), 10-15 link
    zusammen mit
    The thickness of graphs: a survey, Mutzel, Odenthal and Scharbrodt, Graph. Combin. 14 (1998), 59-73 link
  17. Boxicity -- Keller 9.7.14
    Boxicity of graphs with bounded degree, Esperet link